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METHOD AND APPARATUS FOR PROCESSING 
A PHYSICAL CHANNEL WITH PARTIAL 
TRANSPORT FORMAT INFORMATION 

5 BACKGROUND OF THE INVENTION 

L Field of the Invention 

The present invention relates to data communication. More particularly, 
10 the present invention relates to a novel and improved method and apparatus 
for processing a physical channel with partial transport format information. 

II. Description of the Related Art 

15 A modern day communications system is required to support a variety 

of applications. One such communications system is a code division multiple 
access (CDMA) system that supports voice and data communication between 
users over a terrestrial link. The use of CDMA techniques in a multiple access 
commtmication system is disclosed in U.S. Patent No. 4,901,307, entitled 

20 "SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM 
USING SATELLITE OR TERRESTRIAL REPEATERS," and U.S. Patent No. 
5,103,459, entitled "SYSTEM AND METHOD FOR GENERATING 
WAVEFORMS IN A CDMA CELLULAR TELEPHONE SYSTEM," both 
assigned to the assignee of the present invention and incorporated herein by 

25 reference. 

A CDMA system is typically designed to conform to one or more 
standards. One such first generation standard is the "TIA/EIA/IS-95 Remote 
Station-Base Station Compatibility Standard for Dual-Mode Wideband Spread 
Spectrum Cellular System," hereinafter referred to as the IS-95 standard and 

30 incorporated herein by reference. IS-95 compliant CDMA systems are able to 
transmit voice data and packet data. A newer generation standard is offered by 
a consortium named "S''* Generation Partnership Project" (3GPP) and embodied 
in a set of documents including Document Nos. 3G TS 25.211, 3G TS 25.212, 3G 
TS 25.213, and 3G TS 25.214, which are readily available to the public. The 

35 3GPP standard is hereinafter referred to as the W-CDMA standard and 
incorporated herein by reference. 

The W-CDMA standard defines a channel structure capable of 
supporting a number of users and designed for efficient transmission of packet 
data. In accordance with the W-CDMA standard, a user is typically assigned a 
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"dedicated" channel on the downlink (i.e., from the base station to the user) and 
the uplink (i.e., from the user to the base station) for the duration of the call. 
The dedicated channel can be used for voice communication or transmission of 
small amounts of packet data, and thus has a (relatively) low bit rate. When the 
base station has a large amount of data to transmit, a "shared" channel may be 
assigned and used for the data transmission. The shared channel is allocated 
and de-allocated to users as needed. 

The shared channel has a structure that supports a variety of uses and a 
bit rate that can be varied between a range of values (e.g., from 15 kbps up to 
1.92 Mbps). The shared channel bit rate can also be dynamically changed from 
radio frame to radio frame, with each radio frame being a unit of transmission 
covering 15 time slots and each time slot corresponding to 0.667 msec. 

In accordance with the W-CDMA standard, certain information 
necessary to properly recover the data transmitted on the shared channel is 
provided on the dedicated channel assigned to the user. For example, in 
certain instances, the bit rate of the radio frame and the channelization code 
(akin to the Walsh code in the IS-95 CDMA system) used to channelize the 
shared channel are provided on the dedicated channel at approximately the 
same time as the data transmission on the shared channel. Consequently, the 
receiver imit is not able to process and recover the data on the shared channel 
in real-time. 

Thus, techniques that can be used to efficiently process a physical 
channel, such as the shared channel in the W-CDMA system, when some 
characteristics of the physical channel are not known are highly desirable. 

SUMMARY OF THE INVENTION 

The present invention provides techniques to process a physical channel 
in which at least some of the information needed to fully process the physical 
channel is not available at the time of processing. In accordance with the 
invention, for a parameter that is unknown (e.g., a channelization code), a 
determination is made as to the possible values for that parameter. A 
hypothesized parameter value is then selected and used to process the physical 
channel to provide intermediate results, which require less storage than the 
unprocessed samples. The hypothesized parameter value is selected such that 
the intermediate results can further be processed, when the actual parameter 
value is known, to obtain the final results. 

Certain aspects of the invention are especially suited for processing a 
received signal that has been processed and transmitted in accordance with a 
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space time block coding transmit antenna diversity (STTD) mode defined by 
the W-CDMA standard. For some data transmissions in the W-CDMA system, 
the actual channelization code may not be known at the time of the data 
recovery at the receiver unit. For these data transmissions, a hypothesized 
5 channelization code can be used to partially process the received samples, to 
reduce the amoimt of data to be stored before the actual channelization code 
can be determined. The hypothesized channelization code is a fraction of, and 
can be used to generate the actual channelization code. 

An aspect of the invention provides a method for recovering data 

10 transmitted on a physical channel in which a channelization code used for the 
physical channel is not known at the time of the data recovery. In accordance 
with the method, a modulated signal is received and processed to provide 
samples. A hypothesized channelization code is then selected and used to 
process the samples to generate partially processed symbols. Intermediate 

15 results representative of the partially processed symbols are stored and, upon 
determination of an actual channelization code used for the physical channel, 
further processed in accordance with the actual and hypothesized 
channelization codes to provide the final results. 

The hypothesized charmelization code is a "base" code that can be used 

20 to generate all possible channelization codes that may have been used to 
process the physical channel. The hypothesized channelization code has a 
length that is shorter or equal to that of the actual channelization code. For a 
W-CDMA system, the hypothesized channelization code can be an orthogonal 
variable spreading factor (OVSF) code and can have a spreading factor of four 

25 or greater (e.g., four to 512). However, it is advantageous to use a 
hypothesized OVSF code having the largest possible spreading factor among 
the OVSF codes that can be used to generate all possible actual OVSF codes. 

Various aspects, embodiments, and features of the invention are 
described in further detail below. 



30 



BRIEF DESCRIPTION OF THE DRAWINGS 



The features, nature, and advantages of the present invention will 
become more apparent from the detailed description set forth below when 
35 taken in conjunction with the drawings in which like reference characters 
identify correspondingly throughout and wherein: 

FIG. 1 is a diagram of a spread spectrum communications system that 
supports a number of users; 
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FIG. 2 is a simplified block diagram of an embodiment of the signal 
processing for a downlink physical channel; 

FIG. 3A is a block diagram of a modulator, a transmitter, and antennas 
that support transmission of a physical channel over two antennas; 
5 FIG. 3B is a block diagram of an embodiment of a portion of the 

transmitter; 

FIGS. 4 A and 4B are diagramsHlxaf illustrate the encoding performed by 
an STTD encoder using bit notation and complex notation, respectively; 

FIG. 5 is a diagram that illustrates the generation of the OVSF codes; 
10 FIG. 6 is a flow diagram of the processing of a modulated (spread 

spectrum) signal in accordance with an embodiment of the invention; 

FIG. 7 is a block diagram of an embodiment of a portion of a receiver 
imit that can be used to receive and demodulate a physical channel, including 
one transmitted from multiple transmit antennas in the STTD mode of the W- 
15 CDMA standard; 

FIG. 8 is a block diagram of an embodiment of a finger element that can 
be used to implement one of the finger elements in FIG. 7; and 

FIG. 9 is a diagram that illustrates the processing of two symbols using 
an actual OVSF code and a hypothesized OVSF code. 

20 

DETAILED DESCRIPTION OF THE SPECIFIC EMBODIMENTS 

FIG. 1 is a diagram of a spread spectrum communications system 100 
that supports a number of users. System 100 provides communication for a 

25 number of cells 102a through 102g, with each cell 102 being serviced by a 
corresponding base station 104. Various remote stations 106 are dispersed 
throughout the system. In an embodiment, each remote station 106 
communicates with one or more base stations 104 on the downlink and uplink 
at any given moment, depending on whether the remote station is in soft 

30 handoff. The downlink refers to transmission from the base station to the 
remote station, and the uplink refers to transmission from the remote station to 
the base station. The downlink and uplink respectively correspond to the 
forward link and reverse link in the IS-95 CDMA system. System 100 may be 
designed to support one or more CDMA standards, such as the IS-95 standard, 

35 the W-CDMA standard, other standards, or a combination thereof. 

As shown in FIG. 1, base station 104a transmits data to remote stations 
106a and 106j on the downlink, base station 104b transmits data to remote 
stations 106b and 106j, base station 104c transmits data to remote station 106c, 
and so on. In FIG. 1, the solid line with the arrow indicates a transmission from 
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the base station to the remote station. A broken line with the arrow indicates 
that the remote station is receiving the pilot signal, but no user-specific data 
transmission, from the base station. The uplink communication is not shown in 
FIG. 1 for simplicity. 

5 In certain transmission modes in the W-CDMA standard, a remote 

station can receive multiple transmissions from multiple antennas of a single 
base station for certain physical channel types including the (physical) 
downlink shared channel (DSCH). As shown in FIG. 1, remote station 106a 
receives multiple transmissions from base station 104a, remote station 106d 

10 receives multiple transmissions from base station 104d, and remote station 106f 
receives multiple transmissions from base station 104f. 

FIG. 2 is a simplified block diagram of an embodiment of the signal 
processing for a downlink physical channel. At the transmitter unit, data is 
sent, typically in packets, from a data source 212 to an encoder 214. Encoder 

15 214 performs a number of functions, depending on the particular CDMA 
system or standard being implemented. Such encoding functions typically 
include formatting each data packet with the necessary control fields, cyclic 
redundancy check (CRC) bits, and code tail bits. Encoder 214 then encodes one 
or more formatted packets with a particular coding scheme and interleaves (or 

20 reorders) the symbols within the encoded packets. Encoder 214 also performs 
rate matching of the packet (e.g., by repeating or puncturing the data). 

The interleaved packet is provided to a modulator (MOD) 216 and may 
be scrambled with a scrambling sequence (for an IS-95 CDMA system), covered 
with a channelization code, and spread with spreading codes (e.g., short PNI 

25 and PNQ codes). The spreading with the spreading codes is referred to as 
"scrambling" by the W-CDMA standard. The charmelization code can be an 
orthogonal variable spreading factor (OVSF) code (for a W-CDMA system), a 
Walsh code (for an IS-95 CDMA system), or some other orthogonal code, again 
depending on the particular CDMA system or standard being implemented. 

30 The spread data is then provided to a transmitter (TMTR) 218 and quadrature 
modulated, filtered, and amplified to generate one or more downlink signals. 
The downlink signal(s) are transmitted over the air from one or more antennas 
220. The downlink processing is described in further detail in the IS-95 and W- 
CDMA standards. 

35 At the receiver unit, the downlink signal(s) are received by an antenna 

230 and routed to a receiver (RCVR) 232. Receiver 232 filters, amplifies, 
quadrature demodulates, and samples and quantizes the received signal. The 
digitized samples are then provided to a demodulator (DEMOD) 234 and 
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despreaded (or descrambled) with despreading codes, may be descrambled 
with a descrambling code (for the IS-95 CDMA system), and decovered with a 
channelization code for each physical channel being processed. The 
despreading, descrambling, and channelization codes correspond to the codes 
5 used at the transmitter unit. The demodulated data is then provided to a 
decoder 236 that performs the inverse of the functions performed at encoder 
214 (e.g., the de-interleaving, decoding, and CRC check functions). The 
decoded data is provided to a data sink 238. 

A controller 240 can direct the operation of demodulator 234 and 
10 decoder 236. A memory unit 242 couples to demodulator 234 (and possibly 
also to controller 240, as indicated by the dashed line) and, in certain modes of 
operation, can be used to store intermediate results, or data, from demodulator 
234. 

The block diagram, as described above, supports transmissions of 
15 packet data, messaging, voice, video, and other types of commtmication on the 
downlink. A bi-directional commimications system also supports uplink 
Jl transmission from the remote station to the base station. However, the uplink 

il processing is not shown in FIG. 2 for simplicity. 

13 FIG. 3A is a block diagram of a modulator 300, a transmitter 302, and 

20 antennas 304 that support transmission of a physical channel over two 
Q antennas. The processing units shown in FIG. 3A can be used to support a 

2 space time block coding transmit antenna diversity (STTD) mode defined by 

il: the W-CDMA standard. The data for the physical channel (i.e., the channel 

□ data) is provided to a STTD encoder 310 that generates STTD encoded data for 

25 each of the antennas used to transmit the channel data. The operation of STTD 
encoder 310 is described in further detail below. The STTD encoded data for 
each antenna is provided to a respective channelizer 320 that covers the data 
with a channelization code assigned to the physical channel to generate 
"channelized" data. In the W-CDMA system, the same channelization code is 
30 used for both antennas. 

Covering is used to channelize data such that the data on multiple 
physical channels can be optimally transmitted and received without 
interfering with each other. Each physical channel is assigned a particular 
channelization code selected from a set of channelization codes. The codes in 
35 the set are typically designed to be orthogonal with each other such that a 
particular code multiplied with itself and integrated over the length of the code 
will result in a high (energy) value, but if multiplied with other codes in the set 
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and integrated over the code length will result in a low (or ideally, zero) value. 
Non-orthogonal channelization codes can also be used for the covering. 

To perform covering, the channel bits to be transmitted are multiplied 
with the assigned channelization code. At the receiver, the transmitted bits are 
5 recovered by multiplying the received samples with the same code used to 
cover the bit and integrating over the length of the code. Only the bit that had 
been covered with the code used for decovering will result in a high value, and 
the bits from other physical channels that had been covered with other codes 
will integrate to a value close to zero. 

10 Within channelizer 320, the STTD encoded data is provided to. an I/Q 

demultiplexer (DEMUX) 322 that demultiplexes the data into inphase (I) and 
quadrature (Q) data. The I data and Q data are provided to respective 
multipliers 324a and 324b and covered (i.e., multiplied) with the channelization 
code, Cd, assigned to the physical channel. Multipliers 324a and 324b perform 

15 covering using the channelization code in similar manner as the covering 
performed with Walsh code in the IS-95 CDMA system. 

For an IS-95 CDMA system, Walsh codes having a fixed length of 64 
chips are used to cover the traffic channels, with each physical channel having a 
variable but limited data rate (e.g., < 32 kbps). W-CDMA uses orthogonal 

20 codes called OVSF codes that are identical to Walsh codes except that the index 
identifying the code is bit-reversed (e.g., for a length 64 code, Walsh code (64,5) 
(5 = bOOOlOl) would be OVSF code (64,40) (40 = blOlOOO)). W-CDMA uses 
OVSF codes with length that varies from 4 to 512 chips and is dependent on the 
data rate of the physical channel. OVSF codes are described in further detail 

25 below. y 

The covered Q data from mmtiplier 324b is provided to a multiplier 326 
and multiplied with the complex symbol, j, to generate the imaginary part of 
the channelized data. The real partVrom multiplier 324a and the imaginary 
part from multiplier 326 are combined py an adder 328 to provide the complex 

30 channelized data. The channelized daVa for each antenna is then scrambled 
with a complex scrambling code, FN, ^ multiplier 328 and scaled with a 
weight factor, G, by a multiplier 330. Thfi weight factor, G, is selected for the 
physical channel being processed and is ussed to adjust the transmit power of 
the physical channel. \ 

35 The scrambled and weighted data from multiplier 332b, the scrambled 

and weighted data for other physical channels, and other data for some other^ 
physical channels (e.g., the common control physical channel) are combined by 
an adder 334 to generate composite data. The composite data for each antenna 
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is further multiplied with a complex weight factor, W, by a multiplier 336. As 
specified in the W-CDMA standard, the weight factor is used for phase 
adjustment in closed loop mode 1 and for phase /amplitude adjustment in 
closed loop mode 2. 

5 The adjusted data from each multiplier 336 is then provided to a 

respective transmitter 302 that converts the data into an RF modulated signal, 
which is then transmitted from a respective antenna 304. 

FIG. 3B is a block diagram of an embodiment of a portion of transmitter 
302. The composite data from modulator 300, having complex-values, is 

10 provided to a real /imaginary demultiplexer (Re/Im DEMUX) 352 that 
demultiplexes the data into the real and imaginary parts. The real and 
imaginary parts are then filtered by respective pulse shape filters 354a and 
354b. The filtered real and imaginary parts are modulated with respective 
carrier signals cos(co^t) and -sin(co^t) by multipliers 356a and 356b to generate 

15 inphase and quadrature modulated components that are then combined by an 
adder 358 to generate a modulated signal. The modulated signal is typically 
conditioned prior to transmission from antenna 304. 

FIG. 4A is a diagram that illustrates the encoding performed by STTD 
encoder 310. The channel data comprises a sequence of bits represented as {b^, 

20 b„ b^, bg, b^, b5, b„ b^, . . .}. In the STTD mode of the W-CDMA system, the input 
bit sequence is transmitted from two or more antennas. For example, each 
antenna can be substituted by a phased array antenna consisting of multiple 
antennas having a particular beam pattern. The STTD scheme is designed for 
two diverse paths (regardless of the number of physical antennas employed). 

25 STTD encoder 310 receives the input bit sequence and generates a 

number of output bit sequences, one output bit sequence for each antenna used 
to transmit the channel data (two output bit sequences are generated in the 
example shown in FIG. 4A). In accordance with the W-CDMA standard, the 
first output bit sequence for antenna 1 is a replica of the input bit sequence, and 

30 the second output bit sequence for antenna 2 contain the same bits, but the 
order of the bits is rearranged in time and some of the bits are inverted. 

The STTD encoding to generate the second output bit sequence is 
performed by first partitioning the input bit sequence into blocks of four bits. 
The bit in the third bit position of each block (e.g., b2) is swapped with the bit in 

35 the first bit position (e.g., b^), and the bit in the fourth bit position (e.g., h^) is 
swapped with the bit in the second bit position (e.g., bj. The bits in the first 
and fourth bit positions in the block (e.g., b^ and b^) are also inverted in the 
second output bit sequence. 
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FIG. 4B is a diagram that illustrates the encoding performed by STTD 
encoder 310 using complex notation. Prior to transmission, the output bit 
sequences from STTD encoder 310 are provided to respective transmitters. In 
each transmitter, the bit sequence is demultiplexed into an inphase (I) sequence 
5 and a quadrature (Q) sequence. For antenna 1, the transmitter input bit 
sequence {b^, b^, h^, bg, b^, bg, b^, b^, ...} is demultiplexed into the I sequence {bp, 
b^, b^, b^, ...} and the Q sequence {b^, bg, bg, b^, ...}. The I and Q sequences for 
antenna 1 can also be viewed as a complex symbol sequence {S^,, S^, S^, S3, ...}, 
where S^ = bg + jb^, S^ = b2 + ]h^, and so on. 

10 Similarly, for antenna 2, the transmitter input bit sequence {-bj, h^, b^, -b^, 

-bg, hy, b^, -bg, ...} is demultiplexed into the I sequence {-bj, b^,, -bg, b^, ... } and the 
Q sequence {bg, -b^, b^, -bg, ... }. The I and Q sequences for antenna 2 can be 
viewed as a complex symbol sequence {-S^*, S^*, -S3*, S/, ...}, where -S^* = -h^ + 
jbj, Sq* = bp - jbj, and so on. S^* represents the complex conjugate of S^. 

15 Transmission of the channel data over two or more antennas provides 

spatial diversity, which can improve performance against deleterious path 
effects. Rearranging the order of the bits in at least one of the transmissions 
provides temporal diversity, which can improve performance against impulse 
noise and interference. The bit inversion is used to allow the receiver unit to 

20 separate out the streams from the two antennas and consequently take 
advantage of the path diversity. 

In accordance with the W-CDMA standard, the downlink shared 
channel (DSCH) can be used to transmit data at a variable bit rate ranging from 
15 Kbps up to 1.92 Mbps. For the W-CDMA standard, the bit rate refers to the 

25 rate of the bits provided to modulator 216, i.e., after encoding, interleaving, and 
rate matching but before covering, spreading, and so on. The OVSF codes used 
to cover (and channelize) the data has a fixed chip rate (i.e., 3.84 Mcps for W- 
CDMA) but a variable length ranging from four chips to 512 chips. The length 
of the OVSF code is also referred to as the spreading factor, SF. Table 1 lists the 

30 bit rates (in Kbps) supported by W-CDMA and the corresponding OVSF code 
lengths (in chips). 



Table 1 



Channel Bit Rate 
(Kbps) 


OVSF Code Length 
(chips) 


15 


512 


30 


256 


60 


128 
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1 on 
120 


64 


240 


32 


480 


16 


960 


8 


1920 


4 



As shown in Table 1, the OVSF code has a maximum length of 512 chips for the 
lowest supported bit rate of 15 Kbps and a minimum length of 4 chips for the 
highest supported bit rate of 1.92 Mbps. 
5 FIG. 5 is a diagram that illustrates the generation of the OVSF codes. 

Each OVSF code can be identified by the designation, Cgpi, where SF is the 
spreading factor (which is equal to the length of the code) and i is the identity 
of the particular code (i.e., i = 0, 1, 2, ... SF-1) for that spreading factor. The 
OVSF codes are "structured" codes, and successively longer OVSF codes can be 

10 generated from shorter OVSF codes in accordance with a set of rules. To 
generate OVSF codes of a longer length (i.e., C2^), each immediately shorter 
length OVSF code (i.e., C^) is used to generate two new OVSF codes. The first 
new OVSF code is generate by repeating the shorter length OVSF code twice 
(i.e., C2^2i - .), and the second new OVSF code is generate by repeating the 

15 shorter length code twice and inverting the second repetition (i.e., C^^^i+i ~ ^x^i/ " 

Q,). 

As shown in FIG. 5, only one OVSF code is defined for a code length of 
one (i.e., q = 1). Two OVSF codes are defined for a code length of two (i.e., C2(j 
= 1,1 and C^^ - 1,-1), and are generated from the OVSF code of length 1 (i.e., 

20 Cj o). Similarly, four OVSF codes are defined for a code length of four, with the 
OVSF codes (Q^ = 1,1,1,1) and (Q, = 1,1,-1,-1) being generated from the OVSF 
code (C^o = 1,1) and the OVSF codes (C,^ = 1,-1,1,-1) and (C43 = 1,-1,-1,1) being 
generated from the OVSF code (Cj^ = 1,-1). 

In accordance with the W-CDMA standard, each user in communication 

25 with the base station is typically assigned a dedicated channel (DCH) on the 
downlink and may be assigned/ allocated a downlink shared channel (DSCH) 
as needed for packet data transmission. The parameters for the dedicated 
channel are either negotiated or may be known to the receiver unit at the time 
communication is established. For example, for the dedicated channel, the 

30 channelization code is known but other parameters such as rate matching 
parameters may or may not be known. If the parameters are not known at the 
time communication is established, a transport format combination indication 
(TFCI) is used to indicate the unknown transport format. 
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However, in part because of the dynamic nature of the downlink shared 
channel, its channelization code is typically not known a priori but provided 
instead on the dedicated channel. The transport format includes various 
parameters associated with the downlink shared channel such as, for example, 
the particular OVSF code assigned to the channel, the bit rate, and so on. The 
transport format of the downlink shared channel and the transport formats of 
other physical channels are combined into a transport format combination 
(TFC) and encoded into a TFCI that is transmitted to the receiver unit on the 
dedicated channel. The TFCI and its coding and transmission are described in 
detail in the W-CDMA standard. 

Upon detection of the TFCI in the dedicated channel, the receiver unit is 
able to determine the transport formats for the individual physical channels, 
including that of the downlink shared charmel. The receiver imit is then able to 
demodulate and decode the downlink shared channel. 

In some instances, the TFCI is transmitted on the dedicated channel 
approximately concurrently with the data transmission on the downlink shared 
channel. Furthermore, because of the processing delay to demodulate and 
decode the dedicated channel, the TFCI may not be known until a short time 
after reception of the data transmission on the shared channel. The transport 
format information necessary to demodulate and decode the shared charmel 
may therefore not be available in real-time. The invention provides techniques 
to efficiently process the data transmission when the actual OVSF code is not 
known. 

FIG. 6 is a flow diagram of the processing of a modulated (spread 
spectrum) signal in accordance with an embodiment of the invention. Initially, 
the modulated signal is received, conditioned, and digitized to generate 
samples, at step 612. The samples may thereafter be processed by a number of 
finger elements, with each finger element assigned to process a particular signal 
path (i.e., multipath) of the received signal. 

For each finger element, the samples are despread with a FN sequence at 
a time offset corresponding to the multipath being processed, at step 614. A 
hypothesized OVSF code is then identified for use in decovering the despread 
samples, at step 616. The hypothesized OVSF code is a code that can be used to 
generate the actual OVSF code used to cover the data at the base station, and is 
described in further detail below. If the received signal is from more than one 
base station and different actual OVSF codes are used at the transmitting base 
stations, then different hypothesized OVSF codes may be used for different 
finger elements. 
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For each finger element, the despread samples are then decover with the 
hypothesized OVSF code, and may further be coherently demodulated with 
pilot estimates, if available, to generate partially processed symbols, at step 618. 
The partially processed symbols represent a portion of the actual symbol or the 
5 entire actual symbol, depending on the relationship between the hypothesized 
and actual OVSF codes, as described in further detail below. The partially 
processed symbols from all assigned finger elements are then appropriately 
weighted and combined to generate combined symbols, or intermediate results, 
at step 622. The intermediate results may be stored to a buffer until the actual 

10 OVSF code is known. 

At step 624, the actual OVSF code is determined. The intermediate 
results may then be retrieved from the buffer and further processed. 
Specifically, the intermediate results for each symbol period (i.e., each actual 
OVSF code length) are scaled and combined to generate the final result for that 

15 symbol period, at step 626. The scaling is dependent on the relationship 
between the hypothesized and actual OVSF codes, as described below. The 
final result represents an estimate of the transmitted symbol. For STTD 
decoding in the W-CDMA system, the final results from multiple symbol 
periods are scaled and combined, in a complementary manner to the STTD 

20 encoding performed at the base station, to generate recovered symbols, at step 
628. The processing shown in FIG. 6 is described in further detail below. 

FIG. 7 is a block diagram of an embodiment of a portion of a receiver 
unit 700 that can be used to receive and demodulate a physical charmel, 
including one transmitted from multiple transmit antennas in the STTD mode 

25 of the W-CDMA standard. One or more RF modulated signals from one or 
more transmit antennas are received by an antenna 710 and provided to a 
receiver (RCVR) 712 that conditions (e.g., amplifies, filters, and so on) the 
received signal and quadrature downconverts the conditioned signal to an 
intermediate frequency (IF) or baseband. Receiver 712 also samples and 

30 quantizes the downconverted inphase and quadrature signals to generate 
received samples that are then provided to a rake receiver 720. Although a 
rake receiver is shown in FIG. 7 for processing the physical channel, other 
receiver structures and implementations can also be used and are within the 
scope of the present invention. 

35 In typical implementations, the received signal is sampled at a sample 

rate, f^, that is higher than the chip rate, f^, of the received signal. For example, 
the chip rate may be f^ = 1.2288 Mcps for the IS-95 CDMA system (or 3.84 Mcps 
for the W-CDMA system) but the sample rate may be, for example, 8 times (i.e.. 
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8xchip), 16 times (i.e., 16xchip), 32 times (i.e., 32xchip), or other multiple of the 
chip rate. The higher sample rate allows for fine adjustment of the timing to 
"zoom in" on a path position. 

As shown in FIG. 7, rake receiver 720 includes a searcher element 722 
5 and a number of finger elements 730a through 730n. Each of these elements 
receives the samples from receiver 712 and performs the tasks associated with 
the element or as directed by a controller 740. For example, searcher element 
722 may be instructed by controller 740, or assigned to search for strong 
instances of the received signal. The strong signals may be present at different 
10 time offsets, and can be identified by searcher element 722 by processing the 
samples with different parameters (e.g., different PN codes, different time 
offsets, and so on). Searcher 722 may be designed to provide data 
corresponding to the searched signal or an indication of the search result to 
13 controller 740. Controller 740 assigns finger elements 730 to demodulate the 

15 strongest instances of the received signal, as determined with the assistance of 
Tfi searcher element 722. 

Ul Each assigned finger element 730 performs demodulation of one 

physical channel for one instance of the received signal (i.e., a signal at a 
=0 particular assigned time offset), as directed by controller 740. When the 

^L, 20 channelization code is known, each assigned finger element 730 provides 
recovered symbols (e.g., S^) corresponding to the assigned instance of the 

^5 received signal. The recovered symbols from all assigned finger elements 730 

01 

^ are then provided to a combiner 732 and combined to provide composite 

O symbols that are more indicative of the transmitted data. The combined 

25 symbols represent the recovered channel data, and are provided to the 
subsequent processing block (e.g., the decoder). 

In accordance with the invention, in instances where the channelization 
code is not known, each assigned finger element 730 provides partially 
processed symbols corresponding to the assigned instance of the received 
30 signal (i.e., the assigned signal path). Each partially processed symbol can 
represent one recovered symbol or a fraction of one recovered symbol, 
depending on a hypothesized channelization code used to process the received 
samples and the actual channelization code. The partially processed symbols 
from various assigned finger elements 730 may also be combined to provide 
35 combined symbols more indicative of the transmitted data. The combined 
symbols from the combiner represent "intermediate results" that can be 
provided to, and stored by, a memory 742. The intermediate results are later 
retrieved and may further be processed, when the actual channelization code is 
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known, to provide the recovered symbols representative of the recovered 
channel data. Processing with the hypothesized channelization code and post- 
processing of the intermediate data are described in further detail below. 

The design and operation of a rake receiver for an CDMA system is 
5 described in further detail in U.S. Patent No. 5,764,687, entitled "MOBILE 
DEMODULATOR ARCHITECTURE FOR A SPREAD SPECTRUM MULTIPLE 
ACCESS COMMUNICATION SYSTEM," and U.S. Patent No. 5,490,165, 
entitled "DEMODULATION ELEMENT ASSIGNMENT IN A SYSTEM 
CAPABLE OF RECEIVING MULTIPLE SIGNALS," both assigned to the 
10 assignee of the present invention and incorporated herein by reference. 

Although not shown in FIG. 7 for simplicity, each finger element can 
also include a lock detector that computes a quality indicator (e.g., an average 
energy) of the recovered data at the finger element and masks the partially 
3 processed symbols from the finger element if the quality indicator does not 

15 exceed a minimum threshold. The masking ensures that only finger elements 
f| receiving signal of sufficient strength and reliability will contribute to the 

combined output, thus enhancing the quality of the recovered data. 

FIG. 8 is a block diagram of an embodiment of a finger element 800 that 
can be used to implement one finger element 730 in FIG. 7. The finger element 
20 is also referred to as a demodulation element. The received samples from 
receiver 712 are provided to a multiplier 812 and descrambled with a complex 
descrambling code, PN, corresponding to the scrambling code used at the 
transmitter unit and having a time offset assigned to the finger element. The 
descrambled samples are then provided to a set of multipliers 814a through 
25 814c. 

The descrambled samples include data for all physical channels in the 
received signal, including pilot data, control data, and data transmitted on the 
dedicated and shared channels. Separation of these various types of data is 
achieved at the transmitter unit by (1) channelizing each channel data with an 
30 OVSF code assigned for the particular channel, (2) time multiplexing the data, 
or (3) a combination of both. 

In accordance with the W-CDMA standard, for closed loop mode 1, 
orthogonal pilots are used for the two transmit antennas. The orthogonal pilots 
for the two antennas are generated by using different symbol patterns, W^^ and 
35 Wp2. Thus, at the receiver unit, the pilots are recovered by multipliers 814a and 
814b using the same symbol patterns, and W^j. The pilot samples from 
multipliers 814a and 814b are then provided to respective accumulators 816a 
and 816b and accumulated over the length of the symbol patterns to obtain 



[QCPA000442] 



15 

values indicative of the instantaneous phase and amplitude of the pilots. The 
instantaneous pilot values from accumulators 816a and 816b are then provided 
to respective pilot processors 818a and 818b. 

The received pilot data is filtered and processed (e.g., interpolated or 
5 extrapolated, depending on the type of signal processing employed) to 
generate pilot estimates, /J and , used to demodulate the data. The despread 

pilot samples may also be provided to a pilot detector (DET) 822 that provides 
an indication of the quality of the received pilots. In a specific implementation, 
pilot detector 822 measures the power of the received pilots and provides a 
10 pilot quality estimate, P . 

In similar manner, the descrambled samples from multiplier 812 are 
provided to a multiplier 814c and decovered with either the actual OVSF code, 
Cj, (if it is known) or a hypothesized OVSF code, Q^, (if the actual OVSF code is 
not known) to recover the data on the physical channel. The samples from 

15 multiplier 814c are then provided to an accumulator 816c and accumulated 
over the length of the OVSF code, or Cj^, used to decover the samples. If the 
actual OVSF code, C^, for the physical channel being processed is known, 
accumulator 816c accumulates the samples over the length of the code to 
generate a received symbol. For example, referring back to Table 1, if the bit 

20 rate of the physical channel is 1.92 Mbps, accumulator 816c accumulates the 
samples over a four-chip period to provide a received symbol. On the other 
extreme, if the bit rate of the physical channel is 7.5 kbps, accumulator 816c 
accumulates the samples over a 512-chip period to provide a received symbol. 
The decovered symbols from accumulator 816c may be delayed by a delay 

25 element 828 to match the delay of pilot processors 818. 

In accordance with the invention, when the actual OVSF code is not 
known, the decovering is performed using the hypothesized OVSF code, Cj^, 
having a spreading factor that may be less than that of the actual OVSF code. 
The accumulation by accumulator 816c is then performed for a time period 

30 corresponding to the length of the hypothesized OVSF code. Thus, each 
decovered symbols from accumulator 816c may be only a portion of an actual 
received symbol. 

The pilot estimates, P^ and P^, from pilot processors 818a and 818b and 
the decovered symbols from delay element 828 are provided to a data recovery 
35 element 830 that performs the necessary computations to generate the partially 
processed symbols for the finger element. In particular, data recovery element 
830 may perform a dot product and a cross product between the pilot estimates 
and the decovered symbols to generate the partially processed symbols. The 
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dot and cross products refer to the operations XjP^ +XqPq and XfPQ-XgPf, 

respectively, where the I and Q components of the decovered data symbol are 
respectively and X^, and the I and Q components of the estimated pilot are 
respectively P^ and P^. The data recovery process may further involve rotation 
5 and /or scaling of either or both of the decovered data symbol and estimated 
pilot, as is known to those skilled in the art. 

In FIG. 8, multipliers 814a and 814b, accumulators 816a and 816b, and 
pilot processors 818a and 818b may be referred to as the pilot processing imit of 
the finger element. For a mode in which pilot data is transmitted from only one 
10 antenna, only one of the pilot processing paths is needed and the other pilot 
processing path can be disabled. Multiplier 814c, accumulator 816c, and delay 
element 828 may be referred to as the data processing unit of the finger 
element. 

The physical channel being processed may be transmitted from one 
15 antenna or two antennas (e.g., for the STTD mode in the W-CDMA system). 

Moreover, the physical channel may be modulated using either BPSK 

modulation (e.g., for an IS-95 CDMA system) or QPSK modulation (e.g., for a 

W-CDMA system). 

In the STTD mode of the W-CDMA system, two RF modulated signals 
20 are transmitted from two transmit antennas for one physical channel. Each of 

the RF modulated signals can experience independent and different path loss. 

The received signal is thus a weighted sum of the two RF modulated signals, 

and can be expressed as: 

25 X=aS^, + ps^,, 

where X is the received symbol sequence {X^, X^, X^, X^ ...}, S^j is the symbol 
sequence {S^, Sj, S^, S3, ...} transmitted from the first transmit antenna, is the 
symbol sequence {-Si*, S^*, -S3*, S^*, ...} transmitted from the second transmit 
30 antenna, and a and P are the fading coefficients for the two paths. The received 
symbols can be expressed as: 

X,=0CS,-PS,\ Eq(l) 

X,=aS,+pSo, Eq(2) 

35 X^=ocS2-pS^\ and Eq(3) 

X,=(xS,+pS^'. Eq(4) 
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Equations 1 through 4 assume that the signals transmitted from antennas 1 and 
2 are received at the finger element at approximately equal time, which is 
generally true in many instances. If the two paths are not received at the same 
time, then there may be some small degradation in performance, but the 
equations give above are still valid and the processing described herein can still 
be applied. 

Because of time multiplexing of the symbols transmitted on the second 
transmit antenna, the received symbol sequence {X^, X^, X^, X3, ...} are further 
processed to recover the transmitted symbol sequence {S^, S^, S2, S3, ...}. To 
determine an estimate of the transmitted symbol S^,, equations 1 and 2 may be 
scaled and combined as follows: 



where Sq is the recovered symbol, a and f3 are complex-valued estimates of 
the path losses (i.e., channel or fading coefficient) from the first and second 
transmit antennas, respectively, to the receive antenna. The noise term is due 
to imperfect channel estimation. Since the pilots are also transmitted from both 
transmit antennas, and the pilot data value is known, the pilot estimates 
described above can be used as the channel estimates, a and P , in the above 

equations. Similarly, to determine an estimate of the transmitted symbol S^, 
equations 1 and 2 may be scaled and combined as follows: 



5o =a'X, + px; 

= a' {as, - ps; )+ p{ocS, + ps,* } 

= (jap + \P\^ ) Sq + noise 



5, =-pX„' +a'X^ 

= -p[aS, - ps; ) + a * {as, + psj ) 




Thus, the recovered symbols, S, and 5, , can be computed as: 



5o =(a*Xo + /?X,*),and 
5, =(-j8Xo*+a*X,). 



Eq(6) 



Eq (5) 
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To recover the data transmitted on the physical channel, it is necessary 
to decover the descrambled samples with the same OVSF code, C^, used to 
channelize the physical channel at the transmitter. However, as noted above, 
the bit rate for the shared channel in the W-CDMA system is variable and the 
5 bit rate for a particular radio frame is provided on the dedicated channel, which 
may be transmitted approximately concurrently with the data. 

Several techniques can be used to recover the data on a physical channel 
(such as the downlink shared channel in the W-CDMA system) having a 
variable but imknown bit rate (i.e., unknown OVSF code). In one technique, 
10 the descrambled samples are stored to memory and later retrieved for 
processing when information on the physical channel is known. Because of 
various factors (e.g., the size of the radio frame, the high bit rate, the higher 
resolution used to represent the improcessed samples, and so on), a large 
memory is required to store the unprocessed samples. Also, descrambled 
15 samples are stored for all assigned finger elements. 

In another technique, the descrambled data can be decovered for all 
possible OVSF codes (or all OVSF codes possible with the physical channel 
being processed). For example, the descrambled data can be decovered for 
OVSF code = 1,1,1,1, OVSF code C^^ = 1,1,-1,-1, and so on, concluding with 
20 OVSF code C^^2^^^ = 1,-1,-1,1,-1,1,1,-1,... Since there are almost 1024 possible 
OVSF codes, the brute force processing for all possible OVSF codes can be 
extensive and the implementation cost may be high. Thus, other techniques 
that can reduce the amount of necessary buffering and /or computation are 
highly desirable. 

25 In accordance with the invention, if the actual OVSF code is not known, 

a hypothesized OVSF code is used to process the received samples. The actual 
OVSF code is the code that was actually used to channelize the physical 
channel being processed. Initially, a set of all OVSF codes that can be used to 
generate all possible actually used OVSF codes is determined. The OVSF code 

30 with the largest spreading factor within this set can then be selected as the 
hypothesized OVSF code. The hypothesized OVSF code is thus a "base" OVSF 
code that can be used to generate all possibilities of the actual OVSF code. The 
code tree for generating the OVSF codes has a known structure and this 
property of the OVSF code is exploited in the present invention. If the actual 

35 OVSF code is known to be a member of a set of possible codes, then the 
hypothesized OVSF code with the largest spreading factor that can be used to 
generate the possible codes in the set is used to decover the data. 
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For example, referring back to FIG. 5, if the actual OVSF code has a 
spreading factor of 4 and it is known that the code is either ^ or C^^, then the 
OVSF code C^^ can be used to process the physical channel since C^^q can be 
used to generate C^^ and C^ ^. As another example, if the actual OVSF code is 
known to be a member of a set that includes Cg^ to Cg 3 and C^^q to C^^^, then the 
OVSF code can be used to process the physical channel. If the actual OVSF 
code is known to be a member of a smaller code set that includes Cg2 to Cgg and 
Ci^4 to 7, then the OVSF code ^ having a larger spreading factor can be used 
to process the physical channel. The OVSF code selected for use to process the 
physical channel is referred to as the hypothesized OVSF code. 

For a clearer understanding of the invention, the processing of the 
received samples using a hypothesized OVSF code is now described for a 
specific example. In this example, the hypothesized OVSF code is half the 
length of the actual OVSF code. 

FIG. 9 is a diagram that illustrates the processing of two symbols using 
the actual OVSF code and the hypothesized OVSF code. In this example, the 
filtered pilot received from the first antenna is denoted as a, the filtered pilot 
received from the second antenna is denoted as ^, the received symbols 
processed using the actual OVSF code are denoted as and Xj, and the 
received symbols processed using the hypothesized OVSF code are denoted as 
Yqq, Yqj, Yjo, and y„. Since the hypothesized OVSF code is half the length of the 
actual OVSF code, two symbols Y^^ and V^j are generated for each symbol X^. 

If the actual OVSF code is known, the following terms can be computed 
for each finger element assigned to process a particular signal path: 

PXq* , and 

px; . 

The terms from all assigned finger elements can be appropriately weighted and 
combined to obtain the following terms: 

a'X, , 
fiX^ , and 
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where the symbol " " denotes the weighted sum for a particular term (e.g., 
a*XQ ) across all assigned finger elements. For the STTD mode in the W-CDMA 

system, the transmitted symbols and Sj can then be determined as: 
5o , and 

However, if the actual OVSF code is not known, a hypothesized OVSF 
code can be generated and used for processing the received samples. For each 
assigned finger element, the following terms can be computed using the 
hypothesized OVSF code: 

pY^\ PY,; , and 

Since the actual OVSF code is twice the length of the hypothesized OVSF code 
in this example, two pairs of partially processed symbols are generated for each 
transmitted symbol. The terms from all assigned finger elements can be 
appropriately weighted and combined to obtain the following terms: 

cc Yqq , cc Yq^ , 

a*Y a*Y 

^ , and 

The above terms represent intermediate results that can be stored in a 
memory the actual OVSF code is determined. Once the actual OVSF code is 
known, the intermediate results can be retrieved from memory and 
appropriated combined as follows: 

^ = ^ + ^ , and 
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In the above example, a plus sign ("+") is used to combine the two "Y" terms to 
generate each "X" term. However, the "Y" terms may be scaled differently prior 
to the combining, with each "Y" term being scale with either a +1 or -1 
5 depending on how the hypothesized OVSF code is scaled and concatenated to 
obtain the actual OVSF code. The transmitted symbols and Sj can then be 
determined in similar manner described above, as follows: 

5o =a'X^+pX* ,and 

10 As illustrated by the above example, equations (5) and (6) cannot be 

executed in its entirety with the hypothesized OVSF code because the length of 
the symbols and is not known. For example, if the hypothesized OVSF 
code has a length of 4 chips and the actual OVSF code has a length of 8 chips, 
then each transmitted symbol lasts two hypothesized OVSF codes. As another 

15 example, if the actual OVSF code has a length of 16 chips, then each transmitted 
symbol lasts four hypothesized OVSF codes. With the invention, partial 
processing is performed using the hypothesized OVSF code and the 
intermediate results are later combined to provide the desired outputs. 

For the simple example described above, the same pilot estimates, a and 

20 are used for all four symbols Y^q, Y^j, Y^q, and Y„. However, it is also possible 
to use the most updated pilot estimates available at the time of the symbol 
being processed. In this case, instead of using a single set of a and f5, four sets 
a^Q and fi^Q through a^^ and )3jj can be used to process the symbols Yqq through 
Yjj, respectively. 

25 Referring back to FIG. 8, each finger element processes one instance of 

the received signal to generate the partially processed symbols for that finger. 
Specifically, each finger despreads the received samples, decovers the despread 
samples using the hypothesized OVSF code, and demodulates the decovered 
symbols with the pilot estimates to generate the partially processed symbols. 

30 The actual OVSF code may be made up of a concatenation of Q appropriately 
weighted (with either +1 or -1) hypothesized OVSF codes, depending on the 
pattern of the actual OVSF code. Thus, Q pairs of partially processed symbols 
are generated by each finger element for each transmitted symbol. For the W- 
CDMA system, Q can be 1, 2, 4, ... , or 128, depending on relationship between 

35 the actual and hypothesized OVSF codes. Each pair of partially processed 
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symbols thus corresponds to a portion of the transmitted symbol (for Q = 2, 4, 
... or 128) or the entire transmitted symbol (for Q = 1). Each finger element 
computes the Q pairs of partially processed symbols as (pc*Y) and (fiY*), with 

one pair of partially processed symbols generated for each hypothesized OVSF 
5 code length. 

For data transmission received from one base station, the same 
hypothesized OVSF code is used for all assigned finger elements. As noted 
above, for data transmissions received from multiple base stations and covered 
with different actual OVSF codes, different hypothesized OVSF codes may be 
10 used to decover the received samples. For both cases, the partially processed 
symbols from all assigned finger elements are combined to generate the 
intermediate results. 

The partially processed symbols from all assigned finger elements are 
then provided to combiner 732 and appropriated weighted and combined into 
^ 15 combined symbols, which represent the intermediate results. Specifically, the 
Iji partially processed symbols from all assigned finger elements for each 

yl hypothesized OVSF code length are scaled and combined to generate the 

^ intermediate results for that hypothesized OVSF code length. Again, Q pairs of 

intermediate results, (a*^^) and {pY^) through ) and {pYq_*), are 

□ 20 generated for each transmitted symbol. The intermediate results are then 
'jf provided to the next processing imit or stored. 

m Once the actual OVSF code is known, the intermediate results can be 

O retrieved and further processed, if necessary, to obtain the recovered symbols. 

'''^ As an example, if the physical channel was processed using a hypothesized 

25 OVSF code = 1,1 and the actual OVSF code is = 1,1,-1,-1, then the 
intermediate results are retrieved, appropriately inverted as defined by the 
actual OVSF code, and integrated over the length of the actual OVSF code to 
obtain the recovered symbols. For the above example, the second pair of 
intermediate results is inverted to account for the inversion in the second half 
30 of the C^^ code. The first set of intermediate results, corresponding to (oc*F(j) 
through (a*7g_i ), from the Q pairs are combined to obtain the term (a*x). 
Similarly, the second set of intermediate results, corresponding to (^Fq*) 
through (^Fg_j*], from the Q pairs are combined to obtain the term (^Z*]. 

These terms are then combined as shown in equations (5) and (6) to obtain the 
35 recovered symbols. Referring to FIG. 7, the processing of the intermediate 
results can be performed by controller 740, by circuitry within combiner 732, or 
by other circuitry not shown in FIG. 7. 
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The processing units described herein (e.g., multipliers 814, 
accumulators 816, pilot processors 818, data recovery element 830, controller 
740, and others) can be implemented in various maimers such as an application 
specific integrated circuit (ASIC), a digital signal processor, a microcontroller, a 
5 microprocessor, or other electronic circuits designed to perform the fimctions 
described herein. Also, the processing units can be implemented with a 
general-purpose or specially designed processor operated to execute 
instruction codes that achieve the functions described herein. Thus, the 
processing units described herein can be implemented using hardware, 

10 software, or a combination thereof. 

The memory unit can be implemented memory technologies including, 
for example, random access memory (RAM), Flash memory, and others. The 
memory imit can also be implemented with storage element such as, for 
example, a hard disk, a CD-ROM drive, and others. Various other 

15 implementation of the memory unit are possible and within the scope of the 
present invention. 

The foregoing description of the preferred embodiments is provided to 
enable any person skilled in the art to make or use the present invention. 
Various modifications to these embodiments will be readily apparent to those 
20 skilled in the art, and the generic principles defined herein may be applied to 
other embodiments without the use of the inventive faculty. Thus, the present 
invention is not intended to be limited to the embodiments shown herein but is 
to be accorded the widest scope consistent with the principles and novel 
features disclosed herein. 
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